Convolution on Splash 2 - FPGAs for Custom Computing Machines, 1995. Proceedings., IEEE Symposium on
نویسندگان
چکیده
Convolution is a fundamental operation in many signal and image processing applications. Since the computation and communication pattern in a conuolutzon operation is regular, a number of specaal archttectures have been designed and implemented for this operator. The Von Neumann architectures cannot meet the real-time requirements of applications that use convolution as an intermediate step. We combine the advantages of systolic algorithms with the low cost of developing application specific designs using field programmable gate arrays (FPGAs) to buald a scalable convolver for use in computer vision systems. The performance of the systolic algorithm of Kung et al. [ I ] as compared theoretically and experimentally with many other convolution algorithms reported in the literature. The implementation of a convolution operation on Splash 2, an attached processor based on Xilinx 4010 FPGAs, is reported with impressive performance gains.
منابع مشابه
High-speed 2-D convolution with a custom computing machine
Custom computing machines, a class of computational platforms consisting of recon gurable functional units with recon gurable interconnection networks, provide a middle-ground between specialpurpose hardware, which provide high execution speed, and general-purpose computers, which o er exibility. The Splash-2 system, one such custom computing machine, is an experimental platform for complex com...
متن کاملHigh Performance Custom Computing for Image Segmentation
The use of dynamic instruction architectures based on eld-programmable gate arrays (FPGAs) is described. Using this approach, an application speciic instruction based system has been designed for image segmentation which is an important stage in a computer vision system. The speciic application of interest here is texture-based page layout segmentation for document images. The complete segmenta...
متن کاملConvolution on Splash 2
Convolution is a fundamental operation in many signal and image processing applications. Since the computation and communication pattern in a convolution operation is regular, a number of special architectures have been designed and implemented for this operator. The Von Neuman architectures cannot meet the real-time requirements of applications that use convolution as an intermediate step. We ...
متن کاملHigh-Speed Region Detection and Labeling Using an FPGA Based Custom Computing Platform
General purpose custom computing platforms, such as Splash-2, have demonstrated the ability to enter mainstream computing not only due to their near application-specific speeds but also because of their ability to run a wide variety of tasks. Splash-2 is a second-generation FPGA-based system that can deliver processing performance rivaling application-specific systems, but is also reconfigurabl...
متن کاملComputer Vision Algorithms on Reconfigurable Logic Arrays
Computer Vision Algorithms on Reconfigurable Logic Arrays By Nalini K. Ratha Computer vision algorithms are natural candidates for high performance computing due to their inherent parallelism and intense computational demands. For example, a simple 3 3 convolution on a 512 512 gray scale image at 30 frames per second requires 67.5 million multiplications and 60 million additions to be performed...
متن کامل